지식 요약 지식점-------포석 총괄~~~~flex포석(탄력포석)-grid포석(2차원 격자)-성배포석-쌍날개포석-격자포석(bootstrap)-포석 지식 요약 Link-Cut Tree(지식 요약 + 보드 정리) 먼저 x를 뿌리, Splay(x)로 돌리고, x가 허변에서 깊이가 더 얕은 Splay로 뛰면 y=f(x)로 뛰면 y로 뛰는 것도 괜찮다 split(x,y) Splay의 실제 체인으로 트리에 있는 경로 (x, y) link(x,y) x-y의 가장자리를 연결하여 나무 위의 x-y 사이에 가장자리가 있는지 주의해서 판단하고, x와 y의 연결성을 다시 한번 판정하면findroot(y)==x, 연결이... 지식 요약Link-CutTree
지식점-------포석 총괄~~~~flex포석(탄력포석)-grid포석(2차원 격자)-성배포석-쌍날개포석-격자포석(bootstrap)-포석 지식 요약 Link-Cut Tree(지식 요약 + 보드 정리) 먼저 x를 뿌리, Splay(x)로 돌리고, x가 허변에서 깊이가 더 얕은 Splay로 뛰면 y=f(x)로 뛰면 y로 뛰는 것도 괜찮다 split(x,y) Splay의 실제 체인으로 트리에 있는 경로 (x, y) link(x,y) x-y의 가장자리를 연결하여 나무 위의 x-y 사이에 가장자리가 있는지 주의해서 판단하고, x와 y의 연결성을 다시 한번 판정하면findroot(y)==x, 연결이... 지식 요약Link-CutTree